package practice1_100;

public class Practice88 {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        //先将num1往后移动
        int num1len=nums1.length-1;
        for (int i = m-1; i>=0; i--,num1len--) {
            nums1[num1len]=nums1[i];
        }
        //合并两者
        int num1Start=num1len+1;
        int num2Start=0;
        int start=0;
        for (; num1Start <nums1.length&&num2Start<nums2.length ;start++ ) {
            if(nums1[num1Start]<nums2[num2Start]){
                nums1[start]=nums1[num1Start];
                num1Start++;
            }else {
                nums1[start]=nums2[num2Start];
                num2Start++;
            }
        }
        if(num1Start >=nums1.length){
            for (;start<nums1.length;start++,num2Start++)
                nums1[start]=nums2[num2Start];
        }


    }
}
